public class Main {
    public static void main(String[] args) {
        int n = 10; // 假设我们想要计算斐波那契数列的第10项
        int fib = fibonacci(n);
        System.out.println("The " + n + "th Fibonacci number is: " + fib);
    }
    public static int fibonacci(int n) {
        if (n <= 1) {
            return n;
        }
        int fib = 1; // 斐波那契数列的第2项
        int prevFib = 0; // 斐波那契数列的第1项
        int temp;

        for (int i = 2; i <= n; i++) {
            temp = fib; // 保存当前的斐波那契数
            fib += prevFib; // 计算下一个斐波那契数
            prevFib = temp; // 更新前一个斐波那契数
        }

        return fib;
    }
}
